-
1 graph coloring problem
проблема окрашивания графа
Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > graph coloring problem
См. также в других словарях:
проблема окрашивания графа — Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью.… … Справочник технического переводчика
Тургенев, Иван Сергеевич — знаменитый писатель. Род. 28 октября 1818 г. в Орле. Трудно представить себе большую противоположность, чем общий духовный облик Т. и та среда, из которой он непосредственно вышел. Отец его Сергей Николаевич, отставной полковник кирасир, был… … Большая биографическая энциклопедия